Doppler Tolerance, Complementary Code Sets and Generalized Thue-Morse Sequences
نویسندگان
چکیده
We generalize the construction of Doppler-tolerant Golay complementary waveforms by Pezeshki-CalderbankMoran-Howard to complementary code sets having more than two codes. This is accomplished by exploiting numbertheoretic results involving the sum-of-digits function, equal sums of like powers, and a generalization to more than two symbols of the classical two-symbol Prouhet-Thue-Morse sequence.
منابع مشابه
Doppler Tolerance, Complementary Code Sets and the Generalized Thue-Morse Sequence
We generalize the construction of Doppler-tolerant Golay complementary waveforms by PezeshkiCalderbank-Moran-Howard to complementary code sets having more than two codes. This is accomplished by exploiting number-theoretic results involving the sum-of-digits function, equal sums of like powers, and a generalization to more than two symbols of the classical two-symbol Prouhet-Thue-Morse sequence.
متن کاملDoppler Resilient Waveforms with Perfect Autocorrelation
We describe a method of constructing a sequence of phase coded waveforms with perfect autocorrelation in the presence of Doppler shift. The constituent waveforms are Golay complementary pairs which have perfect autocorrelation at zero Doppler but are sensitive to nonzero Doppler shifts. We extend this construction to multiple dimensions, in particular to radar polarimetry, where the two dimensi...
متن کاملA Mixing of Prouhet-thue-morse Sequences and Rademacher Functions
We present a novel generalization of the Prouhet-Thue-Morse sequence to binary ±1-weight sequences. Derived from Rademacher functions, these weight sequences are shown to satisfy interesting orthogonality and recurrence relations. In addition, we establish a result useful in radar by describing these weight sequences as sidelobes of Doppler tolerant waveforms.
متن کاملWhen Thue-morse Meets Koch
In this paper, we reveal a remarkable connection between the Thue-Morse sequence and the Koch snowflake. Using turtle geometry and polygon maps, we realize the Thue-Morse sequence as the limit of polygonal curves in the plane. We then prove that a sequence of such curves converges to the Koch snowflake in the Hausdorff metric. In the final section we consider generalized Thue-Morse sequences an...
متن کاملOn the real roots of generalized Thue-Morse polynomials
In this article we investigate real roots of real polynomials. By results of M. Kac 8, 9, 10] we know that a polynomial of degree n has in average 2 log n real zeros. See also results of Edelman and Kostlan 5] on the same subject. Some 10 years later Erdds and OOord 7] proved that the mean number of real roots of a random polynomial of degree n with coeecients 1 is again 2 log n: This leads us ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014